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TITLE 

METHOD FOR UPDATING COEFFICIENTS IN DECISION FEEDBACK 

EQUALIZER 

BACKGROUND OF THE INVENTION 

5 Field of the Invention: 

The present invention relates to a decision feedback 
equalizer and particularly to a method for generating a 
Toeplitz matrix in a decision feedback equalizer to reduce 
inter-chip interference (ICI) and inter-symbol interference 

10 (ISI) . 

Description of the Related Art: 

Wireless communication channels often suffer from 
severe inter-chip interference (ICl), inter-symbol 
interference (ISI), and multi-path fading effect. Channel 

15 equalization is essential to combat channel distortion 
caused by the above, so that symbols can be correctly 
determined at the receiving end. Channel equalization can 
be performed either on a chip basis or on a sample basis. 
In chip based equalization, the equalizer coefficients are 

20 updated on every received chip. Decision feedback equalizer 
(DFE) using the least mean-squared (LMS) algorithm is a 
well-known equalization technique for magnetic storage and 
digital communication. The basic block diagram of 

traditional DFE is depicted in Fig. 1, where DFE is composed 

25 of two main finite impulse response (FIR) filters, the 
feedforward filter (FFF) 102 and the feedback filter (FBF) 
104. The outputs from both filters are added and fed into a 
slicer 106. The signal output from the slicer 106 is the 
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final equalized data. The basic function of FFF 102 and FBF 
104 is to cancel the pre-cursor and post-cursor inter-chip 
interference (ICI) respectively, while the WUC 108 and WUD 
110 in the figure stand for the weight-update blocks for the 
5 FFF 102 and the FBF 104. 

DFE in the chip-base helps alleviate ICI. ISI, 
however, cannot be completely cancelled with this type of 
DFE. Thus, a DFE that reduces ISI and ICI simultaneously is 
desirable . 

10 SUMftiARY OF THE INVENTION 

The object of the present invention is to provide a 
method for generating a Toeplitz matrix in a decision 
feedback equalizer (DFE) . A DFE of this type is then 
capable of reducing inter— symbol interference (131) and 

15 inter-chip interference (ICI) simultaneously. 

The present invention provides a method for updating 
coefficients in a decision feedback equalizer (DFE) . The 
DFE comprises an ISI canceller for canceling a ISI from a 
plurality of first signals received from a channel, A first 

20 symbol comprising a set of the first signals is decoded to 
generate a decoded symbol. Then, a vector of error values 
computed as the difference between the decoded symbol, and 
the first symbol is obtained. According to the decoded 
symbol and the vector of the error values, a temp matrix is 

25 generated. Next, the values of the elements in every 
diagonal line of the temp matrix are averaged. Finally, the 
coefficients are updated by the Toeplitz Matrix. 

The present invention also provides a decision feedback 
equalizer (DFE) . The DFE comprises an ICI canceller and an 
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ISI canceller. The ICI canceller cancels ICI from a signal 
received from a channel and outputs a first signal without 
ICI. The ISI canceller comprises a symbol decoder and a 

symbol-base feedback filter with a plurality of 
5 coefficients, A first symbol comprising a set of the first 
signals is decoded by the symbol decoder. The symbol-base 
feedback filter transforms the decoded symbol by a Toeplitz 
Matrix to cancel ISI from the present decoded symbol, and 
generates an output signal. The Toeplitz Matrix is 

10 generated by the above method. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will become more fully understood 
from the detailed description given hereinbelow and the 
accompanying drawings, given by way of illustration only and 
15 thus not intended to be limitative of the present invention. 

Fig. 1 is a block diagram illustrating a configuration 
of a traditional DFE . 

Fig. 2 is a block diagram illustrating a configuration 
of a DFE according to the first embodiment of the present 
20 invention. 

Fig. 3 is a flow chart illustrating the method for 
updating coefficients in the DFE according to the present 
invention . 

DETAILED DESCRIPTION OF THE INVENTION 

25 Fig. 2 is a block diagram illustrating a configuration 

of a DFE according to the first embodiment of the present 
invention. The DFE comprises an inter-chip interference 
(ICI) canceller 200 and an inter-symbol interference (ISI) 
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canceller 250. A signal Xk(n) received from a channel is 
input to the ICI canceller 200. 

The ICI canceller 200 is composed of two main chip-base 
finite impulse response (FIR) filters, the feedforward 
5 filter (FFF) 210 and the feedback filter (FBF) 220. The 
basic function of FFF 210 and FBF 220 is to cancel the pre- 
cursor and post-cursor inter-chip interference (ICI) 
respectively. The FFF 210 and FBF 220 adapt the tap weights 
to compensate for ICI and other sources of signal 

10 degradation and distortion. 

The outputs from both filters Ycf and Ycd are added by 
an adder 240 to become input data Yc. The input data Yc is 
fed into a hard decision block 230. Then, the hard decision 
block 230 produces equalized data HD(Yc). After a one-tap 

15 delay block 246, the equalized data HD(Yc) is fed into FEF 
220. 

On the other hand, an error Ec defines a vector of 
error values computed as the difference between an output C^ 
of a multiplexer 244 and the input data Yc. In the 
20 embodiment, the DFE can operate in a barker mode or a CCK 
mode. The operating mode can be selected by control signals 
Sci and Sc2 input to the multiplexer 244. 

Then, the error Ec is fed back to the FFF 210 and FBF 
220 to adapt the tap weights. The WUC 212 and WUD 222 in 
25 the figure stand for the weight-update blocks for the FFF 
210 and the FBF 220. 

In this embodiment of the invention, the WUC 212 and 
WUD 222 use Least-Mean-Square (LMS) to adapt the tap weights 
as is shown in the following example. 
30 For the Barker mode, the adaptive algorithm is: 
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Wk{n + 1) -Wk (n) + i*conj (Ec (n) ) *X (n-k) , k=0, 1, , N; (1) 
where Wk(n + 1) is the vector set formed by the tap 
weights Wi, W2/...,Wn in the FFF 210 after a period of time, 
i.e. the vector set formed by the adjusted tap weights; 
5 W(n) is the vector set formed by the tap weights Wi, 

W2/...,Wn in the FFF 210 at a chip time n; and 
i is the learning constant . 

Bk(n+1) =Bk (n) +i*conj (Ec(n) ) *Bk [Yc (n-k) ] , k=0, 1, .... , M; (2) 
where Bk(n+1) is the vector set formed by the tap 
10 weights Bi, W2,...,Bm in the FBF 220 after a period of time, 
i.e. the vector set formed by the adjusted tap weights; 

Bk(n) is the vector set formed by the tap weights Wi, 
W2r...,WN in the FBF 220 at a chip time n; and 
i is the learning constant. 
15 The input data Yc(n) fed into a hard decision block 230 

is : 

N M 

Yc ( n ) = X X, (n - k)conj(W, ) - ^ HD[Y, (n-k - 1)], conj(B J ( 3 ) 

k=0 k=0 

The error Ec(n) is : 

Ec(n)=Ck(n)-Yc(n) (4) 
20 For the CCK mode, the adaptive algorithm is: 

Wk(n+l)=Wk(n) +i*conj (Ec(n-16) ) *X(n-k-16) , k=0, 1, .... ,N; (5) 
where Wk{n+1) is the vector set formed by the tap 
weights Wi, W2/...,Wn in the FFF 210 after a period of time, 
i.e. the vector set formed by the adjusted tap weights; 
25 W(n) is the vector set formed by the tap weights Wi, 

W2,...,Wn in the FFF 210; and 

i is the learning constant. 

Bk(n+l)=Bk(n) +i*conj (Ec(n-16) ) *Bk [ Yc (n-k-17 ) ] , 
k=0, 1,.... ,M; (6) 
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where Bk(n+1) is the vector set formed by the tap 
weights Bi, W2,...,B„ in the FBF 220 after a period of time, 
i.e. the vector set formed by the adjusted tap weights; 

Bk(n) is the vector set formed by the tap weights Wi, 
W2,.../Wn in the FBF 22 0; and 

i is the learning constant. 

The input data Yc(n) fed into a hard decision block 230 



is 



M 



Yc ( n ) = 2 X , (n - k)conj( W, ) - ^ HD[ (n - k - 1)], conj(B , ) ( 7 ) 

k=0 k=0 

10 The error Ec(n) is : 

Ec(n-16)=Ck{n-16) -Yc(n-16) (8) 
After a symbol time delay block, which is 8-tap delay 
block 260 in the embodiment, a symbol Yes which comprises 
eight input data Yc is fed in to an adder 270. The ISI 

15 canceller 250 is composed from a symbol-based feedback 
filter (FBF) 270 and a CCK or barker decoder 280. The 
symbol-based FBF 270 adapts the tap weights to compensate 
for ISI generated by the last symbol. The outputs from the 
symbol-based FBF 270 Ybs and the symbol Yes are added by an 

20 adder 2 90 to become an input symbol Yg. 

The input symbol Ys is fed into the CCK or barker 
decoder 280. Then, the CCK or barker decoder 280 produces a 
decoded symbol C(Ys). An error Eg defines a vector of error 
values computed as the difference between the decoded symbol 

25 C(Ys) and the input symbol Ys after a one-tap delay block 
294. 

Then, the error Ec and the input symbol Ys after a one- 
tap delay block 292 is input to a Toeplitz matrix block 272. 
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The TMB 272 in the figure stands for the coefficient-update 
block for the symbol-based FBF 270. 

In this embodiment of the invention, the TMB 272 uses 
Least-Mean-Square (LMS) to adapt the tap weights, for 
example . 

The adaptive algorithm is: 

H{m+1) =H (m) +|aT{conj(E(m))#C(m + l)}; (9) 
where H(m)is coefficients at a symbol time m; 
H(m+1) is coefficients at a symbol time (m+1); 
1 is a predetermined gain; 
T is a Toeplitz Matrix; 

E(m)is the vector of error values; and 

C(m+1) is the decoded symbol at the symbol time (m+1). 

The symbol Yes (J^) which comprises eight input data Yc(n- 
7), Yc(n-6), Yc(n-5), Yc(n-4), Yc(n-3), Yc(n-3), Yc(n-l), 
Yc(n) is take as an example, where m is a symbol time and a 
natural number, and n=8xm. The algorithm to compensate for 
ISI generated by the last symbol C(Ys(m-l)) is : 

Ys(m) = Ycs(m)-C(Ys(m-l) ) •H(m) 

= Ycs(m)-[C(n-15) C(n-14) C(n-13) C(n-12) C(n-ll) 
C(n-lO) C(n"9) C(n-8)]*H(m) (10) 

The following illustrates how the Toeplitz Matrix in 
the TMB 272 is generated. 

First, the symbol Yes (iti) which comprises input data 
Yc(n-7), Yc(n-6), Yc(n-5), Yc(n-4), Yc(n-3), Yc(n-3), Yc(n-l), 
Yc(n) is decoded to generate a decoded symbol C{Ycs(ni)). 

An error Es(m) defines a vector of error values 
computed as the difference between the decoded symbol 
C(Ycs(in)) and the input symbol Yes (ni) after a one-tap delay 
block 294. Then, according to the decoded symbol 
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C (Yes (m) ) and the vector of the error values Es(m), 



temp 



10 



Matrix T(m) 



Matrix T (m) is 



'71 



M2 



'72 



»82 



M8 



»28 



'78 



^88 



is generated. 



The temp 



T(m) = 



E*(n-7)C(n-7) E*(n -7)C(n -6) 
E'(n-6)C(n-7) E*(n-6)C(n -6) 



E(n-7)C(n) 
E*(n-'6).C(n) 



E*(n-l)C(n) 
E*(n).C(n) 



E*(n-1) 0(11-7) E'(n-l) C{n-6) 
E'(n)-C(n-7) E*(n)-C(n-6) 

where E(n) is a vector of error values at the chip time 

n and C(n) is the chip of the decoded symbol at the chip 

time n. 

If the channel is steady, such as the DFE design for 
wireless communication over mobile radio channel, the values 
of the elements in the diagonal lines of the temp Matrix are 
almost the same i,e. hii=h22=—=h88f h2i=h32=...=h87f ... fh7i=h82/ 

hi2=h23=— =h78 , hi3=h24 =—=h77 , hi7=h28 • 

Thus, for reducing noise, the values of the elements in 
every diagonal line of the temp matrix are averaged to 



15 generate a Toeplitz Matrix H(m) 



h7 



M5 



M4 



The 



Toeplitz Matrix H(m)= 



-8- 



10 



(2^(n-i)Qn-i)y8 (X^(n-C>+D>qn-i)y7 
(^(n-O Qn-a+OyV (^(n-i) 0[n-i)y8 



i=0 
! 



(Xfe'(n-Ci+6))qn-i)y2 



(YE(n-i) an-(i+m (^(n-i)- qn-O +5)y3 

i=0 i=0 

E(n)a:n-7) (Xfe(n-i)-an-Ci+6)y2 



1=0 
6 



1=0 



(Xfe"(n-(i+l)>C(n-i)y7 

i=0 





In 


addition. 


in 


the Toeplitz 




h, •■ 












hs •• 




f for any 


15 > i> 


8, the hi...hi5 may 




h3 •• 


• - h. 








h. 













Matrix 



to 0, such as, if hg^his are small and can be ignored, the 



Toeplitz Matrix becomes 



h, 0 
^7 hg 



^2 hj 
h, 



0 
0 

0 



Thus, the 



Toeplitz Matrix H(in) = 

(^(n-O-Qn-Ci+Dy? (^(n-OQn-Oyg 



i=0 
1 



0 
0 



^(n) • Qn-T) (^^(n-i) • Qn-Ci +6)y2 



(X^(n-i)an-i)y8 



In summary, the flow chart illustrating the method for 
updating coefficients in the DFE according to the present 
invention is shown in Fig. 3. First, a first symbol 
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comprising a set of the first signals is decoded to generate 
a decoded symbol (5302) . Then, a vector of error values 
computed as the difference between the decoded symbol, and 
the first symbol is obtained {S304). According to the 
5 decoded symbol and the vector of the error values, a temp 
matrix is generated (S306) . Next, the values of the 
elements in every diagonal line of the temp matrix are 
averaged (S308). Finally, the coefficients are updated by 
the Toeplitz Matrix (S310) . 

10 The foregoing description of the preferred embodiments 

of this invention has been presented for purposes of 
illustration and description. Obvious modifications or 
variations are possible in light of the above teaching. The 
embodiments were chosen and described to provide the best 

15 illustration of the principles of this invention and its 
practical application to thereby enable those skilled in the 
art to utilize the invention in various embodiments and with 
various modifications as are suited to the particular use 
contemplated. All such modifications and variations are 

20 within the scope of the present invention as determined by 
the appended claims when interpreted in accordance with the 
breadth to which they are fairly, legally, and equitably 
entitled. 



-10- 



